Online plan modification in uncertain resource-constrained environments
نویسندگان
چکیده
This paper presents an approach to planning under uncertainty in resource-constrained environments. We describe our novel method for online plan modification and execution monitoring, which augments existing with pre-computed fragments response observed resource availability. Our merging algorithm uses causal structure interleave actions, creating solutions using observations of the true state without introducing significant computational cost. system monitors availability, reasoning about probability successfully completing goals. show that when a decreases, by removing low-priority goals reduces risk failure, increasing mission success rate. Conversely, availability allows, including additional increases reward adversely affecting evaluate example domain long-range autonomous underwater vehicle (AUV) missions, spends months at sea little or no opportunity intervention. compare performance state-of-the-art oversubscription planner. Planning within such domains is challenging because usage means it computationally infeasible calculate optimal strategy advance. also applicability IPC domains, presenting discussion characteristics favour use approach.
منابع مشابه
Online plan modification in uncertain resource-constrained environments
This thesis presents a novel approach to planning under uncertainty in resource constrained environments. Such environments feature in many real-world applications, including planetary rover and autonomous underwater vehicle (AUV) missions. Our focus is on long-duration AUV missions, in which a vehicle spends months at sea, with little or no opportunity for intervention. As the risk to the vehi...
متن کاملUncertain Resource Availabilities: Proactive and Reactive Procedures for Preemptive Resource Constrained project Scheduling Problem
Project scheduling is the part of project management that deals with determining when intime to start (and finish) which activities and with the allocation of scarce resources to theproject activities. In practice, virtually all project managers are confronted with resourcescarceness. In such cases, the Resource-Constrained Project Scheduling Problem (RCPSP)arises. This optimization problem has...
متن کاملmHealth in Resource-Constrained Environments
The use of mobile devices in telemedicine contributes to providing more effective and efficient remote healthcare in rural areas improving patients’ life style and medical quality of service in this setting. The idea of creating mobile applications for this scenario led the authors to face important sociotechnical challenges in terms of innovation and design for resource-constrained environment...
متن کاملQuerying Uncertain Data in Resource Constrained Settings
Querying Uncertain Data in Resource Constrained Settings
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Robotics and Autonomous Systems
سال: 2021
ISSN: ['0921-8890', '1872-793X']
DOI: https://doi.org/10.1016/j.robot.2021.103726